<html>
 <head>
  <link href="./leetcode-problem.css" rel="stylesheet" type="text/css">
 </head>
 <body>
  <div class="question_difficulty">
   难度：Medium
  </div>
  <div>
   <h1 class="question_title">
    208. Implement Trie (Prefix Tree)
   </h1>
   <p>
    Implement a trie with
    <code>
     insert
    </code>
    ,
    <code>
     search
    </code>
    , and
    <code>
     startsWith
    </code>
    methods.
   </p>
   <p>
    <b>
     Example:
    </b>
   </p>
   <pre>
Trie trie = new Trie();

trie.insert("apple");
trie.search("apple");   // returns true
trie.search("app");     // returns false
trie.startsWith("app"); // returns true
trie.insert("app");   
trie.search("app");     // returns true
</pre>
   <p>
    <b>
     Note:
    </b>
   </p>
   <ul>
    <li>
     You may assume that all inputs are consist of lowercase letters
     <code>
      a-z
     </code>
     .
    </li>
    <li>
     All inputs are guaranteed to be non-empty strings.
    </li>
   </ul>
  </div>
  <div>
   <h1 class="question_title">
    208. 实现 Trie (前缀树)
   </h1>
   <p>
    实现一个 Trie (前缀树)，包含&nbsp;
    <code>
     insert
    </code>
    ,&nbsp;
    <code>
     search
    </code>
    , 和&nbsp;
    <code>
     startsWith
    </code>
    &nbsp;这三个操作。
   </p>
   <p>
    <strong>
     示例:
    </strong>
   </p>
   <pre>Trie trie = new Trie();

trie.insert("apple");
trie.search("apple");   // 返回 true
trie.search("app");     // 返回 false
trie.startsWith("app"); // 返回 true
trie.insert("app");   
trie.search("app");     // 返回 true</pre>
   <p>
    <strong>
     说明:
    </strong>
   </p>
   <ul>
    <li>
     你可以假设所有的输入都是由小写字母&nbsp;
     <code>
      a-z
     </code>
     &nbsp;构成的。
    </li>
    <li>
     保证所有输入均为非空字符串。
    </li>
   </ul>
  </div>
 </body>
</html>